TOPOLOGICAL HIGHER-RANK GRAPHS AND THE 
C*-ALGEBRAS OF TOPOLOGICAL 1-GRAPHS 
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Abstract. We introduce the notion of a topological higher-rank graph, a 
unified generalization of the higher-rank graph and the topological graph. Us- 
ing groupoid techniques, we define the Toeplitz and Cuntz-Krieger algebras 
of topological higher-rank graphs, and show that the C*-algebras defined are 
coherent with the existing theory. 



1. Introduction 

We are interested in the generalization of directed-graph C*-algebras, of which, 
loosely speaking, there are two main themes: either the graphs to which we associate 
C*-algebras are of higher-rank (for example, ^3 EID El 1223 El 1321 El El): or 
they are given topological structure (for example, |1 IT21 151 EM H 151 IT31 12U1 IH| ). 
Our objective in this article is to present a unified approach to these two strands 
through the employment of groupoid theory. 

This article explores a common approach to the C*-algebras of higher-rank 
graphs and topological graphs. We begin by introducing topological higher-rank 
graphs - a unified generalization of higher-rank graphs and topological graphs. 

Given a topological higher-rank graph A, we define a path space X\ and a 
topology on X^. There is a natural action of A on X\, and from it we define a 
groupoid Ga which has X\ as its unit space; we call Ga the path groupoid of A. 

The topology on A" a pulls back to give a topology on Ga. However, in general 
the topology may not be locally compact, and the groupoid's range and source maps 
may fail to be continuous. Hence we restrict our attention to the class of compactly 
aligned topological higher-rank graphs - these are the topological analogues of the 
finitely aligned higher-rank graphs studied in 1231 |S] • 

For a compactly aligned topological higher-rank graph A, Ga is a locally compact 
topological groupoid which is r-discrete in the sense that the unit space G A is open 
in Ga- Furthermore, the range and source maps of Ga are local homeomorphisms, 
so there is a Haar systems of counting measures on Ga- This allows us to define 
the full groupoid G*-algebra C*(Ga), which we refer to as the Toeplitz algebra of 
A. 

Identifying a closed invariant subset OA of the unit space G A °\ we define the 
boundary-path groupoid of A to be Qa := Ga|,9a - a locally compact r-discrete 
topological groupoid admitting a system of counting measures - and define the 
Cuntz-Krieger algebra of A to be C*(Qa)- 
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Wc finish by showing that when we restrict our attention to topological graphs, 
we recover the same C*-algebras as those obtained in the existing theory. 

Our work builds upon the theories of directed-graph C*-algebras, higher-rank 
graph C*-algebras and topological-graph C*-algebras, so we mention some of the 
examples which these classes contain. 

The class of directed-graph C*-algebras contains all nonunital, simple, purely 
infinite, nuclear (SPIN) C*-algebras whose K\ group is torsion- free as well 
as examples of C*-algebras of quantum spaces ^[^J. Up to Morita equivalence, 
graph C*-algebras provide all AF-algebras and unital SPIN C*-algebras with 

torsion- free K\ |33j . 

The class of higher-rank graph C*-algebras provides more examples of SPIN C*- 
algebras, possibly with non-torsion- free K\ |29l 171 . Up to Morita equivalence, the 
class provides examples of simple AT-algebras with real-rank such as irrational 
rotation algebras and Bunce Deddens algebras PJ; in particular, these C*-algebras 
are simple but neither AF nor purely infinite. 

Topological graphs generalize directed graphs as well as partially defined local 
homeomorphisms on locally compact Hausdorff spaces. Katsura shows in |14l 115) 
that the class of topological-graph C* -algebras contains all AF-algebras and many 
AH-algebras, purely infinite C*-algebras and stably projectionless C*-algebras. 
Katsura also shows that from topological graphs one can obtain Exel-Laca alge- 
bras (see also [2D] ) ; ultragraph algebras, Matsumoto algebras, homeomorphism C*- 
algebras such as crossed products by partial homeomorphisms, C*-algebras asso- 
ciated with branched coverings, and C*-algebras associated with singly generated 
dynamical systems. 

Higher-rank graphs. Higher-rank graphs, or fc-graphs (fc being an element of 
the natural numbers and the given graph's rank), were first introduced in as 
a unified way of approaching the higher-rank Cuntz-Krieger algebras studied by 
Robertson and Steger and the Cuntz-Krieger algebras of directed graphs. The 
Toeplitz and Cuntz-Krieger algebras of higher-rank graphs are collectively known 
as higher-rank graph C*-algebras. 

Directed-graph C*-algebras are recovered as the C*-algebras of 1-graphs. How- 
ever, to pass from a directed graph E to the corresponding 1-graph, we exchange 
the quadruple E = (E°, E x ,r, s) for the pair (E* , I), where E* is the free category 
generated by E, or the finite-path category of E, and I : E* — > N is the functor 
which describes the length of each path. 

In general, a fc-graph (A, d) comprises a countable category A, where morphisms 
are referred to as paths and objects as vertices, together with a degree functor 
d : A — > N k describing the degree, or 'shape', of each path. The fc-graph (A, d) is 
subject to one more condition: that of unique factorizations of paths. Just as we 
may uniquely factorize a path in a directed graph into its constituent edges, given 
a path A € A and any m, n € N k such that d(X) = m + n, there are unique paths 
£, rj G A such that = m, d{rf) = n and A = £77. 

Given a fc-graph (A, d), one may represent it in a C*-algebra by a family of 
partial isometries {S\ : A G A} satisfying conditions which encode the structure of 
the graph and which give rise to a structure theory analogous to that of the original 
namesake algebras (see [23 Definition 2.5]). Hence one may define and study the 
Toeplitz and Cuntz-Krieger algebras of (A, d). 
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There are a variety of approaches to the theory of higher-rank graph C*-algebras. 
In [16| . Kumjian and Pask associate a groupoid to each A-graph, and define the 
Cuntz-Krieger algebra of the graph to be the corresponding groupoid C* -algebra; 
this groupoid model is an extension of the groupoid approach to the Cuntz-Krieger 
algebra of a directed graph used in j!91 118j . Due to groupoid considerations, the 
fc-graphs studied in are row-finite and have no sources. 

In |25| . the authors generalize the work of Kumjian and Pask to locally convex 
row-finite fc-graphs (possibly with sources) by using a direct C*-algebraic analysis 
on the Cuntz-Krieger representations of the k- graphs. The same authors further 
generalize the theory to the setting of finitely aligned higher-rank graphs in |25j . 
again using a direct analysis. 

In [Hj (see also [SI), the theory is brought full-circle with an inverse semi- 
group and groupoid approach to the Toeplitz and Cuntz-Krieger algebras of finitely 
aligned higher-rank graphs; the approach recovers the Kumjian-Pask groupoid in 
the 'row-finite and no sources' setting, and is in many respects an extension of the 
inverse semigroup and groupoid approach to directed-graph C*-algebras taken by 
Paterson in |22j . 

Product systems of Hilbert bimodules may also be employed to approach the 
Toeplitz algebras of finitely aligned higher-rank graphs PU, although at present 
there is a problem in the extending of methods to the theory of Cuntz-Krieger 
algebras; this intriguing problem is tied up with the need for an appropriate notion 
of Cuntz-Pimsner covariance of product-system representations for which there is 
a tractable structure theory. 

Topological graphs. A topological graph E is a quadruple (E° , E 1 , r, s), where 
E° and E 1 are locally compact Hausdorff spaces, r, s : E 1 — > E° are continuous, and 
s is a local homeomorphism. Postponing details until Section \5\ we give an outline 
of a process by which one may associate Toeplitz and Cuntz-Krieger algebras to 
each topological graph. 

Given a topological graph E, Katsura ^Sj constructs a right-Hilbert Co(E°) — 
C (E°) bimodule C^S 1 ), where C d {E 1 ) is a completion of C c {E r ). The Toeplitz 
algebra of E is then defined to be the universal C*-algebra for Toeplitz, or iso- 
metric, representations of CdiE 1 ), and the Cuntz-Krieger algebra of E is defined 
to be the C*-algebra universal for Cuntz-Pimsner covariant, or fully co-isometric, 
representations of C^E 1 ). The Toeplitz and Cuntz-Krieger algebras of topological 
graphs are known collectively as topological-graph C*-algebras. 

Regarding directed graphs as topological graphs with discrete second countable 
topologies, one recovers the same Hilbert bimodules and C*-algebras as those of 
the existing theory (see Example 1.2] and |131 Example 1 of Section 2]). 

The direct C*-algebraic analysis used with much success in the discrete setting 
does not work for topological graphs: the direct analysis involves manipulating gen- 
erating families of partial isometries and projections, whereas for a general topo- 
logical graph there may be no such partial isometries or projections present in the 
representations . 

Topological-graph C* -algebras may also be approached using groupoid methods 
[DEE! HH Section 10.3]. The groupoid approach was first achieved by Deaconu 
for topological graphs with compact vertex and edge sets, with r a homeomorphism, 
and with s a surjective local homeomorphisms. 
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2. Topological higher-rank graphs 

Given k G N, a topological k-graph is a pair (A, d) consisting of a small category 
A = (Obj(A), Mor(A), r, s, o) and a functor d : A — > N fe , called the degree map, 
which satisfy: 

(1) Obj(A) and Mor(A) are second-countable locally compact Hausdorff spaces; 

(2) r, s : Mor(A) — ► Obj(A) are continuous and s is a local homeomorphism; 

(3) Composition o:Ax c A^Ais continuous and open; 

(4) d is continuous, where N fe has the discrete topology; 

(5) For all A G A and m, n G N fe such that d(X) = m + n, there exists unique 
(£, rf) G A x c A such that A = £77, = to and = n. 

We refer to the morphisms of A as paths and to the objects of A as vertices. The 
codomain and domain maps in A are called the range and source maps, respectively. 
We use the partial ordering of N fe , 

to < n rrii < rii for i = 1, . . . , k, 

and use the notation V and A for the coordinate-wise maximum and minimum. 

For to G N fc , define A m to be the set d _1 ({TO}) of paths of degree m. Define 
A * s A := {(A,/z) G A x A : s(A) = s(/i)}, and for (7,^ C A define U * s V := 
(t/ x V) n (A * s A) and f/V := {Xfi : (A, /i) G [/ x c V}; in particular, for u G A , 
vll := {v}U = {A G U : r(A) = v} and similarly J7w := {A G U : s(A) = v}. For 
p, (7 G N fe , U G A p and V G A 9 , we write 

U V y := UA {pVq) - p n T/A (pV9) "' ? 

for the set of minimal common extensions of paths from £/ and V. For A,fi £ A, 
we write 

A min (A, n) := {(a, /3) : Aa = rf(Aa) = d(X) V 
for the set of pairs which give minimal common extensions of A and /x; that is, 
A min (A, /x) = {(a, /3) : Aa = G {A} V {^}}. 

3. The path groupoid 

To describe our path groupoid Ga, we need some terminology. Let (Ai,di) 
and (A2,d2) be topological fc-graphs. A graph morphism between Ai and A2 is a 
continuous functor x : K\ — > A 2 satisfying d 2 (x(A)) = di(A) for all A G Ai. 

For k G N and m G (N U {oo}) fc , define the topological fc-graph (Ofc >m ,d) by 
giving the discrete topologies to the sets 

Obj(f! fc , m ) :={pGN fe :p<to} 

and 

Mor(n fc , m ) := {(p, q) G N fe x N fe : p < q < to}, 

and setting r(p, 9) := p, s(p, q) := q, (n, p) o (p, q) := (n, q) and d(p, q) := q - p. 
Let (A, d) be a topological fc-graph. We define the path space of A to be 

X\ := I^J {x : Q,k, m — ► A : x is a graph morphism}. 

me(NU{x}) 1 

We extend the range and degree maps to x : Ofe iTO — > A in A"a by setting r(x) := x(0) 
and d(x) := to. For w G A we define «Aa := G Xa ■ r(x) = v}. 
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For x G Xa, m G N k with to < d(x), and A G A with s(A) = r(x), there 
exist unique graph morphisms Ace and o~ m x in Xa satisfying d(Xx) = d(X) + d(x), 
d(a m x) = d(x) — to, 



(Xx)(0,p) 

and 



A(0,p) ifp<d(A) 
Xx(0,p-d(X)) if d(X) < p < d(Xx), 



(a m x)(Q,p) = x(m,m+p) for p < d(a m x). 

For each A G A there is a unique graph morphism x\ : Qk,d(X) ~ y A such that 
x\(0,d(\)) = A; in this sense, we may view A as a subset of A a and we refer to 
elements of Xa as paths. Indeed, for A G A and p, q G N fc with < p < q < d(X) 
we write X(0,p), X(p,q) and A(q, d(X)) for the unique elements of A which satisfy 
A = X(0,p)X(p, q)X(q, d(X)), d(A(0,p)) = p, d(X(p,q)) = q-p and rf(A(g, d(A))) = 
d(A) - g. 

Definition 3.1. Let (A, d) be a topological fc-graph. The path groupoid Ga has 
object set Obj(GA) := Xa, morphism set 

Mor(G A ) := {(Xx, d(X) ~ d(fi), (mx) G X A x Z fe x X A : 

(A, (i)6A* s A, x G Xa and s(A) = r(x)} 

= {(x,m,y) G Xa x Z k x Xa : there exist p,qeN* such that 

P < d(a;), ? < d(y), p — q = m and a p a; = cr 9 y}, 

range and source maps r(x,TO,y) := a; and s(x,m,y) := y, composition 

((x, m, y), (y, n, z)) i-> (x, m + n, z), 

and inversion (x,m,y) i— > (y, —m,x). 

To define a topology on Ga, we use the following notation. For F G A * s A and 
m G Z fe , define Z(F,m) C G A by 

Z(F, to) := {(Ax, d(A) - d(fi), px) G G A : (A, fi) G F, d(X) - d(fi) = to}. 

For U C A, define Z(I7) C Gi 0) by 

Z(C7) := Z(J7 * s J7, 0) n Z(A° * s A , 0). 

Proposition 3.2 ( 35, Proposition 3.8]). Let (A, d) be a topological k-graph. The 
family of sets of the form 

Z(U* s V,m)nZ(F,m) c , 

where ra e Z', U,V <Z A are open and F C A * s A is compact, is a basis for a 
second- countable Hausdorff topology on Ga- 

Sounds perfect! Not quite, there's a problem: If A is not compactly aligned 
in the sense that, for compact U C A p and V C A 9 , the set U V V is compact, 
then Ga is neither locally compact nor a topological groupoid - the range and 
source maps in Ga fail to be continuous. The property of being compactly aligned 
is to topological higher-rank graphs what finitely aligned is to discrete higher-rank 
graphs (see [2E1ESHH1), and regardless of the approach to the G*-algebras of higher- 
rank graphs, the property has presented itself as a necessary assumption. Also, it 
is straightforward to see that every topological 1-graph is compactly aligned. 
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Theorem 3.3 ( |35l Theorem 3.16]). Let (A, d) be a compactly aligned topological 
k-graph. Then G\ is a locally compact r-discrete topological groupoid admitting a 
Haar system consisting of counting measures. 

We define the Toeplitz algebra of A to be the full groupoid C*-algebra C*(Ga). 

For a discrete directed graph E, Paterson |22| defines an inverse semigroup Se 
and an action of Se on Xe* ■ The topological groupoid He is then defined as 
the groupoid of germs of the action. Comparison of the topological and groupoid 
structures reveals that He and Ge* are isomorphic as topological groupoids. 

Given a discrete finitely aligned higher-rank graph (A, d), the authors of [B] 

rjr'M"Yi 

define an r-discrete groupoid G A and show that its C*-algebra is isomorphic 
to the Toeplitz algebra of A Theorem 5.9]. The two groupoids G A MY ' and G\ 
are isomorphic, so we see that our Toeplitz algebra G*(Ga) is coherent with the 
existing theory for higher-rank graphs. 

4. The boundary-path groupoid 

Let (A, d) be a topological fc-graph and let V C A . A set E C V^A is exhaustive 
for V if for all A G VA there exists fi G E such that A min (A, fi) ^ 0. For v G A , let 
vC£(A) denote the set of all compact sets E C A such that r(E) is a neighbourhood 
of v and E is exhaustive for r(E). 

A path x G X\ is called a boundary path if for all m G N fc with m < d(x), and 
for all E G x(m)C£ (A), there exists A G E such that x(m,m + d(X)) = A. We write 
dA for the set of all boundary paths in X\. For v G A and V G A , we define 
vdA = {x G dA : r(x) = v} and V(dA) = {x G dA : r(x) G V}. 

The set of boundary paths of A is a nonempty closed invariant subset of , 
so we can make the following definition. 

Definition 4.1. Let (A, d) be a compactly aligned topological fc-graph. The 
boundary-path groupoid Q\ is the reduction Qa ■— Ga|oa, which is a locally com- 
pact r-discrete topological groupoid admitting a Haar system consisting of counting 
measures. The Cuntz-Krieger algebra of A is the full groupoid C*-algebra C*(Q\). 

For a discrete finitely aligned higher-rank graph (A, d), straightforward compar- 
isons with the work in jS] show that the Cuntz-Krieger algebra C* (A) is isomorphic 

to c*(g A ). 

5. C* -ALGEBRAS OF TOPOLOGICAL 1-GRAPHS 

Let £ be a second-countable topological graph as defined in |131 Definition 2.1]; 
that is, E — (E°, E 1 , r, s) is a directed graph with E°, E 1 second-countable locally 
compact Hausdorff spaces, r, s : E 1 — > E° continuous, and s a local homeomor- 
phism. The free category generated by E, endowed with the relative topology in- 
herited from the union of the product topologies, together with the length functor 
£(ei • ■ • e n ) :— n, forms a topological 1-graph (E* ,1). Conversely, given a topolog- 
ical 1-graph (A, d), the quadruple E\ := (A , A 1 , r| A i , s|ai) is a second-countable 
topological graph with ((E\)*,l) = (A, d). 

In this section, we will see that the C*-algebras, C*(Ga) and C*{Qa), are iso- 
morphic to the Toeplitz and Cuntz-Krieger algebras, T(E\) and 0(E\), of the 
associated topological graph, as defined in [T3*| . 
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We note that Muhly and Tomforde [23j elegantly generalize the theory set forth 
by Katsura, removing the hypothesis that the source map of the topological graph 
is a local homeomorphism; in its stead, the authors impose the weaker condition 
that the source map is open and that there is a family of Radon measures {X v } ve E° 
on E 1 satisfying: 

(1) supp(A„) = s- x (u) for all v G E° 

(2) v ^ J E1 £(e)d\ v (e) is in C C {E°) for all £ G C c {E r ). 

Theorem 5.1. For a topological l-graph, we have T(E\) = C*(Ga). 

Theorem 5.2. For a topological l-graph, we have 0(E\) = C*(Ga)- 

Henceforth (A, d) will be a topological l-graph with associated topological graph 
E\ — (A , A 1 , r, s). We begin by defining the Hilbert bimodule Co (A°)C : d(A- 1 )c (A )- 
For £ G CiA 1 ), define (£, £) : A [0, oo] by 

and define 

C^A 1 ) :={£ G C(A X ) S Co(A )}. 

For e,r? € C^A 1 ), define G C (A°) by 

&tj>(«):= E CR^e), 

and define left and right actions of Co (A ) on C^A 1 ) by 

(f ■ 0(e) = W)0(e) ■■= f(r(e))m and (£-/)(e) := £(e)/(s(e)). 
Then C^A 1 ) is a right-Hilbert Co(A°)-module and is a homomorphism of Cq(A°) 
into /^(A 1 )). Hence C^A 1 ) is a right-Hilbert C {A°) - C (A°)-bimodule [T3 
Proposition 1.10], and C^A 1 ) is dense in Cd(A x ) ]2| Lemma 1.6]. 

A Toeplitz EA-pair on a C*-algebra B is a pair of maps W = ( , Fo, , I , i) such 
that : Co (A ) — * B is a homomorphism and : C^A 1 ) — > £? is a linear map 
satisfying 

(i) *i(0**i(»?) = *o«e,TJ» forall^GC^A 1 ), and 

(ii) * (/)*i(0 = for all / G C (A°) and £ G C^A 1 ). 

The Toeplitz algebra of E\, denoted T(Ea), is the C*-algebra universal for Toeplitz 
i?A-pairs. 

It is straightforward to see that is continuous and that ^ , i(C)^'o(/) = *i(£ - /) 
for alU G C d (A 1 ) and / G C (A°). 

Next we define three open subsets of A : 

A° cc :^A°\^(AT), 

Ag n := {v E A : w has a neighbourhood V such that VA 1 is compact} 

and 

A •= A \ A 

Given a Toeplitz E^-pair V? on £?, there is a homomorphism 'J'^ 1 ) of /C(Cd(A 1 )) 
into -B satisfying 

# (1) (£®»T) = *i fa)*, 
where £®77* G /C(C £ ;(A 1 )) is the 'rank-one' operator defined by (£®J7*)(C) = 
for all C G C^A 1 ). 
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By ^3 Proposition 1.24], the restriction of <p to Go(A° g ) is an injection into 
^(C^A 1 )), so we can make the following definition. 

A Cuntz-Krieger E\-pair = (v^o, ^i) is a Toeplitz EA-pair which satisfies: 

¥„(/) = for all / G C (A° g ). 

The Cuntz-Krieger algebra of E\, denoted O(E^), is the C*-algebra universal for 
Cuntz-Krieger i?A-pairs. 

We now construct a Toeplitz £J A -pair * on C*(G\). For / e C (A°), define 

Mf) ■ Gf C by 

^o(/)0r,O,z) := /(r(i)) = /(x(0)). 

For / 6 Co(A°), we have ipo(f) 6 Gc^G^ ), and ^>o is a homomorphism. 

Since G\ is r-discrete, it follows that Cq(G^ ) is a subalgebra of G*(G A ). Letting 
t : Co(g1 ') — > C*(Ga) be the inclusion homomorphism, we define Wo : Go(A°) — > 
C*(G A ) by * = i°^o- 

For f G G C (A 1 ), define : G A -» C by 

*l(£)(£,TO,y) = 5m,l^trix,i/^(aj(0, 1)). 

Then is linear, and for £ G G C (A 1 ), we have G G c (Ga) with 

(5.1) supp(*!(0) C Z((supp(0) * s (a(supp(0)). !)• 

Lemma 5.3. For / G G C (A°) and £,77 G G C (A 1 ), we have 

(i) * 1 (0**i('?) = *o(^.»»» and 

(ii) *o(/)* l (O = *i(0(/)O- 

Proof. Since ^i(£)j ^i^) an d ^o(/) have compact support, we can use convolution 
on G c (Ga) to calculate products. To begin, 

*i(0**i(l)(*."».!/) = E *i ~ n ' m - n > I/)- 

A summand on the right-hand side may be nonzero only if — n = 1, a x z = x, 
m — n = 1 and a 1 z — y, which is precisely when m = 0, x — y, n = —1 and z = ex 
for some e G A 1 (r(x)). So the support of ^ , i(£)*5 , i(t7) is contained in G® , and for 
(x, 0, x) G G^ , we have 

*i(0**i(l)(«»0 ) i)= E *i(S)(ex,l,x)*i(ex,l,x) 

eeA 1 r(x) 

giving (i). 

For (ii), we have 

*o(/)*i(0(^"».tf)= E *o(/)(a:,n,«)*i(0(« 

(a;,n,2;)£GA 
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A summand on the right-hand side may be nonzero only if n = 0, x — z, m — n = 1 
and a 1 z — y. Hence the sum reduces to a single summand, and we have 

*o(/)*i(£)0. m > V) = S m ,iS rT i x . v ^o(f)(x 1 0, ar)*i(aj, 1, a x x) 
= 5 mA 8 a i X:V f(r(x))£(x(0, 1)) 

= <W<W,3,0K/)£)(z(o,i)) 

as required. □ 

Using Lemma l5.3f iL we see that <J/i is norm-decreasing, and since G^A 1 ) is 
dense in G^A 1 ), it follows that extends to a norm-decreasing linear map Vf^ : 
Cdi-h 1 ) — > C*(Ga). Continuity allows us to extend the properties in Lemma to 
all of C (A°) and G^A 1 ), giving: 

Proposition 5.4. For / 6 G (A°) and £,rj e G^A 1 ), 

(i) * 1 (0**iW = *o(«,t»)) and 

(ii) *o(/)* l (0=*iW/)0- 

Therefore (\I/o; ^l) is a Toeplitz E^-pair on C*(Ga), so the universal property 
of T(Ea) gives a homomorphism ^ x r *i : T{E\) — > C*(G\). 

The following notation is handy. For m,p,q £ N with p < q < m, define the 
continuous map Seg^) : A™ -> A«~ p by Seg"p q) {\) := X(j),q). 

Proposition 5.5. vj/ xj vj/ 1 : T(E\) — > C*(Ga) is surjective. 

Proof. We complete the proof in two steps, first showing that Go(G^'' ) ) is in the 
image of ^ Xt^i, then using this to show x r is surjective. 

Let {t/jjjgN be a basis for A 1 comprising relatively compact open sets Uj such 
that s|tj. is a homeomorphism. Define 

W^i = {*„(/) : / 6 C C (A )}, 
W 2 = • • • *i(£p)¥i(»fe)* • • • :?£N, 

and each ^,77, G Co(C/,J for some e N} 

and 

W = span(^i U W 2 ). 

Then PF is a *-subalgebra of Cq{G^'), and separates points in G^ and does 
not vanish identically at any point of G^ . Therefore, by the Stone- Weierstrass 
Theorem, W is uniformly dense in Gq(G^). Since the supremum norm coincides 
with the /-norm on elements of Go(G^), and the /-norm bounds the G*-norm, it 
follows that W is dense in Gq(G?^) with respect to the G*-norm, and G (G^ 0) ) is 
in the image of "to Xr fj. 

Now fix / e G c (Ga). Let {Wj}" =1 be an open cover of supp/ of the form 

w s = z{(u{ ■ ■ ■ ufo * s <yl ■■■vi), Pj - qj), 

where each Uf and Vf, are relatively compact open subsets of A 1 such that s\ V f 
and s\ v j are homeomorphisms. Let {<ySj}™ =1 be a partition of unity subordinate 
to {Wj}" =1 ; that is, each ipj : G\ — > [0, 1] is continuous and supp(^) C Wj, and 
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E"=i fj(x,m,y) = 1 for all (x,m,y) £ supp(/). Then / = Y^j^jf, where the 
products ipjf are pointwise and supply/) C Wj. 

Fix j £ {1, . . • , n}; we will show that y>j/ is in the image of \&o x r ^l- For 
convenience, we drop the index j, and write 

Wj = Z{{Ui ■■■U p ) * s (Vl ■ • ■ V q ), P - q). 

For x £ , it follows from injectivity of s\u l ...jj p and s| v^...v e that there is at 
most one (A, fj,) £ {U\ ■ ■ ■ U p ) * s {V\ ■ ■ ■ V q ) such that s(A) = r(x). Hence we may 
define a function g : G^ — » C by 

. I Vj/(Ax,p — q, /ix) if there exists (A, fj.) such that (Xx,p — q, fix) £ W} 

1 otherwise. 

Then g is continuous, and the support of g is compact since it is contained 
in Z{s(U x ■■■Up) n s(Vi---V q )). Hence g £ C C (G^ } ), and it follows that g = 
*o x r *i(a) for some a £ T(E A ). 

Define 

W = {(A, /i) £ (Z7i • ■ ■ Up) * s (Vi • ■ • V q ) : (Xx,p - q,fJ,x) £ supp(ipjf) for some x}, 

and let Pi,P% : A* s A — > A be the coordinate projections. Then since W is compact 
and Pi is continuous, for i = 1, .. . ,p, the set Segj^^ i ~ ) (Pi(W)) is a compact subset 
of Ui. By Urysohn's Lemma, there exists £j £ C c (Ui) satisfying 

£ 4 (e) = 1 for all e £ Seg? _ M) (Pi(W,). 

Similarly, for i = 1, . . . , q, there exists r\i £ C c (Vi) such that 

ffc(e) = 1 for all e £ Seg^_ 1 1) (P 2 (iy)). 

Calculations using the convolution product on C C (G\) reveal 

<Pif = ' ' ' *?(&)(*o xr * x (a)) • • • 

so / is in the image of X T ^l- Since xt^i has closed range, it follows that 
Wo xyfi is surjective. □ 

Proof of Theorem \5.1\ Fix a faithful nondegenerate representation tt of C*(Ga) on 
a Hilbert space H . Then (-7T o Wo, tt o Wi) is a Tocplitz PA-pair, and the universal 
property of T(E\) gives 

(5.2) (n o W ) xr (tt o Wi) = 7r o (W xr Wi)- 

To show 7r o (\I/q xj-$i) is faithful, we use Theorem 2.1] which says in our 
setting that (tt o W ) x r (tt o W t ) : T(P A ) -> P(P) is faithful if C (A°) acts 
faithfully on ((w o *i)(Cd(A 1 ))P) ± ; that is, if for nonzero / £ C (A°), there exists 
h £ ((tt o * 1 )(C (i (A 1 ))P)- L such that (tt o W )(/)ft ^ 0. 

Fix nonzero / £ C (A°) and v £ A such that /(u) 7^ 0. Let V C A be 
a relatively compact open neighbourhood of v such that f(w) 7^ for all w £ 
V, so V C supp(/). Then £/ := Z(y) (~l Z(A 1 ) C is a relatively compact open 
neighbourhood of (v, 0, u) contained in supp(W (/)); choose g £ C C (G^') satisfying 
g(v,0,v) 7^ and supp(g) C U. In particular, (^ o (f )g)(v,0,v) 7^ and 

(5.3) supp(.g) C {(w, 0, w) £ G^ : w £ A }. 
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Since ^o(f)g ^ and it is faithful, there exists h! G H such that ir( i f?o(f)g)h' ^ 
0. Defining h := n(g)h' and using f5~3|) . we deduce ft 6 ((tt o *i)(Cd(A 1 ))i?)- L , 
and we have (n o >J/ )(/)ft, = Tr(^i (f)g)h' ^ 0. Thus C (A°) acts faithfully on 
((7ro* 1 )(C d (A 1 ))ff)- L , and [1 Theorem 2.1] implies (tto* ) x t (tto* 1 ) is faithful. 
Therefore, from 15.2(1 . it follows that "Jo f ! is injective, which, together with 
Proposition 15. 51 completes the proof. □ 

We now construct a Cuntz-Krieger i?A-pair $ on C*(Q\). Since X\ \ dA is an 
open invariant subset of G ®\ we can regard C*(Ga|x a \sa) as an ideal in C*(Ga) 
with quotient C*(Q\). Letting Q : C*(G\) — » C*(Ga) be the quotient homomor- 
phism with kernel C* (GA\x A \dA), we define <&o := Q o ^0 and $1 :— Q o vf^. 

Proposition 5.6. TTie pair (<I>o,$i) is a Cuntz-Krieger E\-pair on C*(Q\). 

Proof. Since ( , J , o? v I'i) is a Toeplitz E\-paiv and Q is a homomorphism, it follows 
that ($0,^1) is a Toeplitz E^-pair. We must show that 

(5.4) $o(/) = <f (1) W>(/)) for all / e G (A° g ). 

Since C c (A° g ) is dense in C (A5? g ), it suffices to check l)5.4fl holds for / G C c (A° g ). 

Fix / G G c (A° g ). Then /ore C^A 1 ) and </>(/) = 6(f o r), where 6> : G b (A 1 ) -> 
£(G £ ;(A 1 )) is the injective homomorphism defined by 

(%)0(e) = <?(e)£(e). 

It then follows from 13, Lemmas 1.15 and 1.16] that there exist I G N and £j, 77^ G 
G C (A 1 ) for i = 1, . . . , I, such that 

l 

(5.5) / o r = Ci^i) where the product is defined pointwise, 

i=l 



(5.6) £,i(s)r]i( e ') — for all i and e, e' G A 1 with s(e) = s(e') and e 7^ e', 
and 

I 

(5-7) 0(/)=X)6®<- 

i=i 

Thus we have 

i 

$ (1 ^(/)) = £<l>ite)<i>iM*, 

i=l 

so we must show 

1 

(5.8) $ (f)(x,m,y)=Y,®i{Zi)$i(Viy(x,m,y) 

i=i 

for all (x, to, y) <E Ga- 

Fixing (2, to, y) G 5a, the right-hand side of l|5.8|) is equal to 

I 

(5.9) £ $i(6)(x, n, z)*(77i)(j/, n - to, z). 

i=l (x,n,z)eg A 
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A summand from l|5.9(l may be nonzero only if n = 1, ax = z, n — m = 1 
and a x y = z; that is, only if m = 0, n = 1, cr 1 x = z = o~ l y and, consequently, 
d{x),d(y) > 1. Thus 

i 



j=i 



6 m ,oS a ^ y EUi ^(^(0, l))w(l/(0, 1)) if d(a:), %) > 1 
otherwise 



WA,aEU6(z(M)hiW0,l)) if d(ar) > 1 
otherwise 



by (151)1) 



(5.10) 



M*,»(/°' , )( a ( » 1 )) if dCa) > 1 
otherwise 

8m,o8 x ,y®o(f)(x,0,x) if > 1 

otherwise 



by ^ 



Hence, if d(x) > 1 then 1)5. 8f) follows from l|5.10|l . On the other hand, if d(x) = 
then x — s(x) $ A° g , and since supp(/) C A° g , it follows that $o(f)(x, 0, x) = 0. 
Therefore (|5.8|) holds for all (x,m,y) G 5a, and ($o,3 ) i) is a Cuntz-Krieger Ea- 
pair. □ 

Proof of Theorem \5.%\ Since $ is a Cuntz-Krieger impair, it is also a Toeplitz 
i?A-pair, and we have two induced homomorphisms 

$oXt$i:T(£a)^C*(£a) and $ x c $ x : 0(£ A ) -> C"(0 A ). 

By considering the universal Cuntz-Krieger i^A-pair (jo,Ji) 011 0(E\), the uni- 
versal property of T(E\) gives a homomorphism jo Xq- ji ■ T{E&) — > 0(E\) which 
satisfies 

$ x T $i = ($ xo *i) o (jo XT ji)- 

On the other hand, recalling the quotient homomorphism Q : C*(G\) — > C*((?a)j 
the universal property of T(E\) gives 

$ x r $i = Q o (* x r 

Hence 

($ x $i) o (j x r ji) = Q o (* x T 

and surjectivity of <&o xq $i follows from surjectivity of Q and x r ^l- 

To show that <E>o xq$i is injective, we use the gauge-invariant uniqueness the- 
orem Proposition 4.5]. 

The map c : Q\ — > Z defined by c(x, m, y) = m is a continuous functor, hence 
by |2Z| Proposition II. 5.1] there is a strongly continuous action j3 of Z = T on 
C*(Sa) such that (3 t (g)(x,m,y) = t m g(x,m,y) for all t € T and 5 G C c (£a), and 
such that /? leaves Co(^ A °' ) ) pointwise fixed. We then have /?t( ( E > o(/)) = $o(/) and 
ft(*i(0) = **i(0 for all t G T, / G C (A°) and £ G C^A 1 ). 

It is straightforward to see that <&o : Co(A°) — > C*(£a) is injective. Therefore 
[TTfl Proposition 4.5] implies $0 x e> $1 : 0(E\) — > C*(£a) is injective, and we're 
done. □ 
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